#include<iostream>
#include<algorithm>
using namespace std;

int arr[105];

bool cmp(int x, int y) {
	if(x % 3 != y % 3) {
		return x % 3 < y % 3;
	} else {
		return x < y;
	}
}

int main(void)
{
	int N;
	cin >> N;
	for(int i = 0; i < N; i++) {
		cin >> arr[i]; 
	} 
	sort(arr, arr + N, cmp);
	for(int i = 0; i < N; i++) {
		cout << arr[i] << " " ; 
	} 
	return 0;
}

